The Study on an Improved Genetic Algorithm
نویسندگان
چکیده
By the analysis of the performance of binary encoding and real encoding and the characteristics of the optimization process, hybrid coding is proposed by combining binary encoding and real encoding. Hybrid coding synthesizes the advantage of both binary encoding and decimal encoding and maintains the accuracy of the algorithm. Accelerated operator based on line search is introduced to improve the searching speed of genetic algorithms. A hybrid coding genetic algorithm is proposed, which is used to solve nonlinear optimization problems. The results of simulation indicate that the new algorithm has good accuracy and capability of dealing with the constraints.Copyright c ©2005 IFAC
منابع مشابه
Solving the ridesharing problem with Non-homogeneous vehicles by using an improved genetic algorithm and the social preferences of the users
Most existing ridesharing systems perform travel planning based only on two criteria of spatial and temporal similarity of travelers. In general, neglecting the social preferences caused to reduce users' willingness to use ridesharing services. To achieve this purpose a system should be designed and implemented not just based on two necessary conditions of spatial and temporal similarities, but...
متن کاملA Novel Technique for Steganography Method Based on Improved Genetic Algorithm Optimization in Spatial Domain
This paper devotes itself to the study of secret message delivery using cover image and introduces a novel steganographic technique based on genetic algorithm to find a near-optimum structure for the pair-wise least-significant-bit (LSB) matching scheme. A survey of the related literatures shows that the LSB matching method developed by Mielikainen, employs a binary function to reduce the numbe...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملAn Improved Imperialist Competitive Algorithm based on a new assimilation strategy
Meta-heuristic algorithms inspired by the natural processes are part of the optimization algorithms that they have been considered in recent years, such as genetic algorithm, particle swarm optimization, ant colony optimization, Firefly algorithm. Recently, a new kind of evolutionary algorithm has been proposed that it is inspired by the human sociopolitical evolution process. This new algorith...
متن کاملOPTIMAL SENSOR PLACEMENT FOR MODAL IDENTIFICATION OF A STRAP-BRACED COLD FORMED STEEL FRAME BASED ON IMPROVED GENETIC ALGORITHM
This paper is concerned with the determination of optimal sensor locations for structural modal identification in a strap-braced cold formed steel frame based on an improved genetic algorithm (IGA). Six different optimal sensor placement performance indices have been taken as the fitness functions two based on modal assurance criterion (MAC), two based on maximization of the determinant of a Fi...
متن کامل